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1.  INTRODUCTION 


Classical  Extreme  Value  Theory  discusses  the  possible  limiting  laws  for  the 
maximum 

(1.1)  Mn  =  maxCSj,  £2  V 

of  n  independent  identically  distributed  (i.i.d.)  random  variables  (r.v.)  as 
n  -*■  oo.  Specifically  it  is  shown  that  if  has  a  non -degenerate  distribution 


G  i.e.  if 

(1.2) 


P{a  (M  -  b  )  <  x}  -  G(x) 
n  n  n  v 


for  some  constants  a  >  0,  b  then  G  must  be  one  of  the  following  classical 

n  n 

types  (in  the  sense  that  G(x)  =  H(ax+b)  for  some  a  >  o,b  where  H  is  one  of  the 
listed  distributions): 


Type  I 

H(x) 

=  exp(-e“X) 

<  X 

<  CO 

Type  II 

H(x) 

*  exp(-x_0t) 

=  0 

x  >  0 

x  <  0 

(a 

>  0) 

Type  III 

H(x) 

=  exp(-(-x)a) 

=  1 

x  <  0 

x  >  0 

(a 

>  0) 

It  may  be  shown  that  this  result  remains  true  (cf  [7],  [9])  if  the  condition  that 
the  be  i.i.d.  is  replaced  by  the  requirement  that  they  form  a  stationary  se¬ 
quence  satisfying  a  very  weak  dependence  restriction.  This  restriction,  here 
referred  to  as  the  distributional  mixing  condition  D(un)  is  defined  as  follows. 


Write  F. 


.  (x, _ x  )  =  P{£,  s  x,  ...  £.  <  x  }  for  the  joint  distnbu- 

l  1  n  ^i,  1  ^i  n  J 

n  in 


tion  function  of  »  and,  for  brevity,  F.  .  (u)  =  F.  .  (u,u...u) 

In  lnln 

for  each  n,ij  ...  in,u. 


Let  {un>  be  a  sequence  of  constants.  Then  the  sequence 


{£  }  is  said  to  satisfy  D(u  )  if  for  each  n.l  and  each  choice  of  integers  i,...i  , 

Tk  «  1  p 


'n '  '  n 

j,...j  ,  such  that  1  s  i.  <  i. 

J1  Jp'  1  2 


<  j  ,  s  n,  j,  -  i  2  £  we  have 

p'  •'1  p 


2 


k*„_. 


If.  .  .  .  (u  )  -  f. 

V"  Vi  •••  V  n  3 


*  (uj  F, 


1  n'  i.  . . .  j  ,  n 
J1  d’ 


;  (u  )  I  <  a, 


n  ,i 


P  P’ 

where  a  »  -*■  0  as  n  -*■  °°  for  some  sequence  {t  }  with  l  =  o(n) . 

n’n  n  n 

In  spite  of  the  slightly  complicated  definition  this  condition  is  clearly 
much  weaker  than  the  standard  forms  of  mixing  condition  (such  as  strong  mixing) 
in  that  it  requires  only  approximate  independence  of  events  A  "from  the  past" 
and  B  "from  the  future"  having  the  special,  simple  forms 

P  P' 

A  =  n  {£.  <  u  }  ,  B  =  n  (£.  <  u  )  . 


i  1  n 

r=l  r 


i  1  n 
s=l  s 


The  specific  form  of  the  theorem  referred  to  above  (proved  in  [7],  [9]),  is 
as  follows. 


Theorem  1,1.  Let  be  a  stationary  sequence  such  that  =  maxt^...  has 

a  non-degenerate  limiting  distribution  G  as  in  (1.2)  for  some  constants  a^  >  0,b^ . 
Suppose  that  D(un)  holds  for  all  sequences  un  given  by  u^  =  x/a^+b^;  -oo  <  x  <  °°. 
Then  G  is  one  of  the  three  classical  types  given  above. 

Thus  the  condition  D(u^)  alone  is  sufficient  to  guarantee  that  the  central 
''lassical  result  concerning  the  possible  extremal  types,  holds  also  for  stationary 
sequences . 

It  is  also  shown  in  [7]  that  if  a  further  condition  holds  -  there  called 

D’ (u  ),  viz. 
n 

[n/k] 

(1.3)  D*  (u  ):  limsup  n  )  P{£,>u  ,£.>11  }  +  0  as  k  ->•  ® 

ii  .  i  n  j  n 

n-x»  j =2  J 

(for  each  un  =  x/a^+b^)  ,  then  the  particular  type  which  applies  is  the  same  as 
if  the  sequence  {£n}  were  independent  and  identically  distributed  (i.i.d.)  with 
marginal  d.f.  F,  and  the  same  normalizing  constants  may  be  used.  In  particular 
this  means  that  the  classical  criteria  for  domains  of  attraction  (cf.  [9])  may 
be  used  to  determine  (on  the  basis  of  the  behavior  of  the  tail  1  -  F(x)  for 


L+JS  *  * 
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large  x)  which  limiting  law  applies.  These  assertions  result  from  making 
appropriate  identifications  O.g  un  =  x/an+bn)  in  the  following  theorem  (cf. 

[7])  which  generalizes  a  simple  classical  result. 

Theorem  1.2.  Let  {Cn}  be  a  stationary  sequence  and  {u^}  a  sequence  of  constants 

such  that  D(u  ),  D'(u  )  hold.  Let  0  <  x  <  °°  .  Then 
n  n 

(1.4)  P{M  <  u  }  -*>  e"T 

n  n 

if  and  only  if 

(1.5)  n[l  -  F(un)]  ->  x  . 

Conditions  similar  to  D'Cun)  have  been  used  in  virtually  all  studies  of 

extremes  of  dependent  sequences  beginning  with  the  early  works  of  Watson  [15]  and 

Loynes  [10]  who  showed  in  particular  that  (1.5)  implies  (1.4),  using  stronger 

dependence  restrictions  that  D(un)*  However  since  Theorem  1.1  does  not  require 

D'(un)  in  limiting  the  extremal  distributions  to  the  classical  types,  it  seems 

worthwhile  to  investigate  the  precise  role  of  conditions  of  this  kind. 

It  has  in  fact  been  shown  by  Chemick  [3]  (extending  a  result  of  Loynes  [10]) 

that  if  for  each  t  >  0,  un  =  u^x)  is  defined  to  satisfy  (1.5),  then  under  D(un) 

conditions  alone,  any  limit  (function)  for  P{M  <  u  (t) }  must  be  of  the  form 

n  n 

(16)  P{Mn  s  un(T)}  e'0T 

for  some  0  with  0  s  8  <  1, 

In  the  present  paper  we  extend  this  result  in  various  ways.  It  will  then 
follow,  as  a  consequence,  that  in  virtually  all  cases  of  practical  interest  the 
condition  Dfu  )  alone  is  sufficient  to  guarantee  that  any  asymptotic  distribution 
for  the  t  v>.\i5um  Mn  is  of  precisely  the  same  type  as  if  the  sequence  (£n)  were 
i.i.d.  with  the  same  marginal  df.  F.  In  fact  the  only  essential  difference  which 
appears  in  dropping  the  assumption  D'(un)  is  that  the  normalizing  constants  in 
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(1.2)  may  have  to  be  modified  from  those  applying  to  the  i.i.d.  case.  In  obtaining 
these  results  we  use  some  ideas  from  O’Brien  ([12],  [13]). 

The  parameter  6  in  (1.6)  is  here  (as  in  [9])  called  the  extremal  index  of  the 
sequence  {£  }.  The  main  results  concerning  its  existence  are  given  in  Section  2, 
with  particular  criteria  and  examples  cited  in  Section  3.  In  Section  4  we  look 
briefly  at  the  role  of  D’(un)  in  obtaining  a  Poisson  limit  for  the  (time-normalized) 
point  process  of  exceedances  of  the  level  by  the  £j's>  When  D’(un)  does  not  hold, 
the  exceedances  of  u^  can  occur  in  clusters,  leading  to  multiple  points  in  a  limiting 
point  process.  As  will  be  seen  from  Section  4  the  degree  of  clustering  is  directly 
related  to  the  extremal  index  6. 


2.  Extremal  results  under  D(u  ) 

n 

The  basic  technique  of  [ 7  ]  for  extending  extremal  theory  to  stationary  cases 
is  to  show  that 

(2.1)  P{M  <  u  }  -  Pk{M  <  u  }  i-  0 

n  n  r  n 

n 

for  each  k  =  1,2...  when  D(u^)  holds,  where  r^  =  [n/k]  (the  integer  part  of  n/k) . 

This  clearly  simply  reflects  a  form  of  approximate  independence  of  the  submaxima 

in  the  k  subsets  of  [n/k]  =  r  integers  (1,2...  r  ),  (r  +1  . . .  2r  )  ...  which 

n  n  n  n 

together  comprise  essentially  all  of  (1,2  ...  n) .  Here  we  obtain  a  somewhat  more 
general  version  of  this  result.  The  notation  M(E)  will  be  used  (here  and  subsequen¬ 
tly)  to  denote  the  maximum  of  for  j  in  the  set  E  of  integers. 

Lemma  2.1.  Let  (unl  be  a  sequence  of  constants  and  let  D(un)  be  satisfied  by  the 

stationary  sequence  (£nK  Let  {k^}  be  a  sequence  of  constants  such  that  k^  =  o(n) 

and  .  in  the  notation  used  in  stating  D(u  ),  k  t  =  o  (n) ,  k  a  „  -*■  0.  Then 

n  n  n  n  n,.tn 

k 

(2.2)  P{M  s  u  )  -  P  "(M  s  u  }  -*•  0  as  n  -*■  » 

n  n  r  n 

n 

where  r  =  [n/k  ] . 
n  1  nJ 
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Proof:  This  will  be  sketched  only  since  it  is  analogous  to  the  proof  of  (2.1) 
given  e.g.  in  [7],  [9],  We  shall  also  assume  that  n[l  -  F(un)]  is  bounded,  which 
is  not  necessary  (cf.  [7])  but  simplifying  (and  holds  via  (1.5)  in  the  applications 
to  be  made) . 

Let  {£  }  be  as  in  the  definition  of  D(ur) .  Divide  the  integers  1  ...  n  into 
intervals  (i.e.  sets  of  consecutive  integers)  1^,  I*,  I2>  ...  1^  ,  I*  where 

Ij  ■  (1,2  ...  r „-£„)■  If  ■  (VV1  rrP  ■  *2  *  (rn*'  "•  2rn‘V  ’ 

l2  ’  P'n-V1  •••  2rn)'--Ik  *  (tln-1)V1  -  *„VV-  >£  ‘  ^VV1  -  ">  • 

n  n 

Thus  each  interval  1^  contains  rn"^n  integers,  with  each  It  except  Iv  having  l 


J 


n 


integers,  and  1^  having  n~^nrn+^n  -  ^n+^n  (since  r^  =  [n/kn]).  It  is  readily  seen 


that 

(2.3) 


0  <  P(  f  {M(I.)<u  })  -  P{M  <u  } 
.  ,  j  n  n  n 

3=1 


s  (k  -l)P{M(I*)>u  }  +  P(M(I*  )>u  } 
n  in  K  n 

n 


5 


k  (£ +1) 


<  K 


n  n 


+  0  as  n  +  “ 


by  virtue  of  the  stated  assumptions  (K  being  a  constant) . 

It  follows  from  D(un)  by  a  straightforward  induction  (cf.  [7,  Lemma  2.3])  that 
k  k 

(2.4)  |P{  nn  (M(I.)su  )}  -  P  n{M(I.)su  }|  s  k  a  , 

'  .  ,  j  n  1  n  '  n  n,t. 

j=l  J  ’  n 

which  tends  to  zero  by  assumption.  Finally  it  is  readily  checked  that 

k  k 

(2.5)  |P  n{M(I1)sun>  -  P  n{Mr  sun)| 


s  kn[P(M(I1)Sun}  -  P{Mr  sun)]  =  knP{M(I1)<unsM(I*)} 

n 

2  k£P{L >u  }  <  Kk  l /n  -*•  0  . 
n  n  in  n  n 
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The  result  now  follows  at  once  by  combining  (2.3),  (2.4)  and  (2.5).  □ 


We  suppose  from  now  on  that  for  each  t  >  0  a  sequence  {u^tx)}  is  defined  to 
satusfy  (1.5),  viz. 

(2.6)  n[l-F(un(x))]  -  i 

This  imposes  a  slight  restriction  on  the  marginal  d.f.  F  of  the  £  ,  but  one 
which  will  always  be  satisfied  in  the  applications  made.  Of  course  if  F  is  continu¬ 
ous,  u^fx)  can  be  defined  to  give  equality  in  (2.6).  In  any  case  it  is  necessary 
and  sufficient  for  (2.6)  to  hold  that 

(2.7)  [l-F(x-)  ]/[l-F(x)]  ->  1  as  x  -+  « 

(cf.  [9]),  a  condition  which  always  holds  for  any  F  in  any  of  the  three  classical 
domains  of  attraction.  It  is  also  evident  that  if  there  exists  un(T)  satisfying 
(2.6)  for  one  fixed  x  >  0,  then  there  exists  such  a  u  (x)  for  all  x  >  0  (e.g.  if 
un(l)  satisfies  (2.6)  with  x  =  1,  define  u^(x)  =  u[n/x]^^' 

The  following  result  reformulates  and  extends  Theorem  1.2. 


Theorem  2.2.  Let  {t^}  be  a  stationary  sequence  and  (u^tx)}  constants  satisfying 
(2.6)  and  such  that  D(un(xfl))  holds  for  some  x^  >  0.  Then  there  exist  constants 
0,  6',  0  <  9  <  0'  <1  such  that 


(2.8) 


limsup  P{M  <u  (x)}  =  e 
n  n 

n-+oo 


-0T 


liminf  P(M  <u  (x))  =  e 
n  n 

n-*» 


■0'X 


for  0  <  x  <  Xq.  Hence  if  P{Mnsun(x) }  converges  for  some  x,  0  <  x  s  x^,  then  0=0' 

-0T 

and  P{M  <u  (x)  }  ■*  e~  for  all  such  x. 
n  n 

Proof :  Note  first  that  it  is  readily  shown  (cf.  [9  ])  that  Dfu^fx))  holds  for 

0  <  x  $  x.  since  it  holds  for  x  =  x^.  Write  ij;(x)  =  limsup  P{M  <u  (x)}  and  let  k 

u  n-*00  n  n 

be  a  fixed  integer.  Then  it  follows  from  Lemma  2.1  with  k  =  k  that 

n 
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(2.9)  limsup  P{Mn,<un(t)}  =  ^1/k(x) 

n-*00  n 

where  n'  =  fn/kl .  Now  if  u  (t)  2  u  ,  (x/k)  it  follows  that 

n  n 

n' 

0  <  P{Mn,<un(x)}  -  P{Mn,sun,(x/k) }  <  P{  u  (un, (x/k)<C<un(x)) } 

j=l 

<  n'[F  (x)  -  F(u  (x/k))) 
n 

This  together  with  the  corresponding  inequality  when  u^Cx)  <  un,(x/k)  show  that 
|P{Mn,<un(x) }  -  P{Mn,<un,(x/k) }|  s  n» |F(un(x))-F(un,(x/k)) | 

«  n'  |~r-(l+o(l))  -  J(l+e(l))| 

by  (2.6),  and  this  tends  to  zero  as  n  +  ®  since  n'~n/k.  But  clearly 

limsup  P{M  ,<u  ,(x/k)}  =  i|j(x/k),  and  it  thus  follows  that  limsup  P{M  x)  }  =  \|j(x/k)  . 

n-*°°  n-*10 

Combining  this  with  (2.9)  we  see  that 

(2.10)  iRT/k)  *  i/^k(x)  0  <  x  S  k  *  1,  2  ... 

Now  P{Mn,<un(x)}  >  1  -  n'P{5j>un(x)  }  1  -  x/k  as  n  +  ®  so  that  by  taking  kth  powers 

and  using  Lemma  2.1,  it  follows  that  liminf  P{M  <u  (x)}  £  (1  -  x/k)  ,  and  letting 

n-*»  n  n 

k  -*■  00  that 

(2.11)  liminf  P{M  <u  (x) }  2  e'T 

n  n 

n->  «> 

In  particular  this  implies  that  ip(x)  is  strictly  positive.  It  is  also  non¬ 
increasing  since  if  x'  <  x  it  is  clear  that  unCx’)  >  un(t)  when  n  is  sufficiently 
large.  But  the  only  strictly  positive  non- increasing  solution  to  the  functional 

equation  (2.10)  is  i|>(x)  =  e~®T  for  some  0  a  0.  That  is  limsup  P{M  su  (x)}  =  e"^T 

n-x»  n  n 

with  6  a  0. 

—  0  I  <r 

Similarly  it  may  be  shown  that  liminf  P{M  su  (x) }  =  e  where  clearly  9'  £  0. 

_  _  n  n 
n-*» 


-’•  ■f 


.J&r-  v  .  '  • 
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By  (2.11)  o'  <  1  and  hence  0  <  G  <  6'  <  1  as  asserted.  Thus  the  relations  (2.8) 
follow  and  the  final  statements  of  the  theorem  are  immediate  from  these.  □ 

If  P{Mn<u^(x)}  e"tL  for  each  t  >  0  with  ( t)  satisfying  (2.6),  we  shall  say 

that  the  sequence  }  has  extremal  index  0  (cf.  Section  1).  Use  of  this  termino¬ 
logy  will  simplify  statements  of  later  results,  and  in  particular  gives  the  following 
obvious  restatement  of  part  of  the  above  theorem. 

Corollary  2.3.  Let  be  stationary  and  satisfy  D(u  (x))  for  each  t  >  0  where 

n[l-F(un(:))]  -*■  t.  If  for  some  x0  >  0,  P{Mn<u^(Xg)}  converges  to  a  limit  a  then 
{£  }  has  extremal  index  0  =  -iQ  logu  so  that  P(Mn<un(x))  ->•  e”  for  all  x  >  0.  0 

In  the  next  section  we  shall  show  that  the  addition  of  the  condition  D'(u  )  (cf. 

n 

1)  implies  that  6=1,  and  give  other  criteria  determining  0  when  0  <  6  <  1.  How¬ 
ever  here  we  proceed  with  the  more  general  theory,  showing  that  if  has  a  non¬ 

zero  extremal  index  d,  then  any  limiting  distribution  for  the  maximum  must  be  of  the 
same  type  as  if  the  terms  were  i.i.d.  with  the  same  normalizing  constants  if  9  =  1, 
and  simply  modified  constants  for  0  <  0  <  1.  The  basic  result  generalizes  a  theorem 
proved  by  O'Brien  [13]  under  strong  mixing  assumptions.  Here  in  addition  to  the 
previous  notation  we  write 

A  A  A  A 

M  =  max(C  ,£  ...  KJ 

n  1  i  n 

A  A 

where  are  i-i-d.  random  variables  with  the  same  d.f.  F  as  each  of  the 

A  A  A  A 

stationary  sequence  Cj,  ^  •••  (following  Loynes  [10]  we  call  £j»  ^  •••  the 
"associated  independent  sequence").  We  note  the  well  known  (and  easily  proved) 
result  that  for  any  x  >  0  and  sequence  {u^}, 

(2.12)  P{”n-Un}  (=Fn(Un)}  +  e"T 

if  and  only  if 

(2.13)  n[l-F(un)]  -  x 
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(i.e.  if  and  only  if  (2.6)  holds  with  un  =  un(x)). 

Theorem  2.4.  Suppose  that  the  stationary  sequence  { Cn )  has  extremal  index  6, 

0  s  9  <  1.  Let  {v^}  be  any  sequence  of  constants  and  p  any  constant  with  0  <  p  s  1. 
Then 

(i)  If  0  >  0 

A  0 

P{M  }  -*•  p  if  and  only  if  P{M  }  -+  p 

n  n  1  n  n  K 

(ii)  If  9  =  0 

(a)  if  liminf  P{M  <v  }  >  0,  then  P{M  <v  }  1 

n  n  n  n 

n-K» 

(b)  if  limsup  P{M  sv  }  <  1,  then  P{M  <v  }  -»•  0 

n  n  n  n 


Proof:  (i)  Suppose  0  >  0  and  P{Mn<vn)  -+■  p  where  0  <  p  <  1.  Choose  t  >  0  such 

that  e~T  <  p  .  Then 

P{Mn<un(t)}  -*•  e'T  ,  P{Mn<vn)  -*•  p  >  e”T 

so  that  >  un(t)  for  sufficiently  large  n,  and  hence 

liminf  P{M  sv  }  i  lim  P{M  £u  (t)}  =  e”^T 
n  n  _  n  n 


*  X  0 

Since  this  holds  for  any  t  such  that  e  <  p  it  follows  that  liminf  P{M  sv  }  >  p  . 

n-*»  n  n 

g 

It  also  follows  in  particular  that  if  p  =  1  then  P{M  <v  }  1  =  p  . 

n  n 

“X  0 

Similarly  by  taking  e  >  p  it  may  be  shown  that  limsup  P{M  sv  }  s  p  when 

n  n 

n-*» 

0  <  p  <  1.  Hence  P{M  sv  }  ->■  0  when  p  =  0,  and  for  0  <  p  <  1,  P{M  <v  }  -♦  p  by  com- 

n  n  n  n 

bining  the  inequalities  for  the  upper  and  lower  limits.  The  proof  of  the  converse 
is  similar  so  that  (i)  follows. 

To  prove  (ii)  we  assume  0  =  0,  so  that  P{Mnsun(x)}  -*-1  as  n  ■+  ®  for  each  x  >  0. 

If  liminf  P{Mnsvn>  =  p  >  0,  choose  x  with  e~T  <  p  and  hence  P{MnSUn(x)}  -+  e~T  <  p 

so  that  v  su  (x)  for  sufficiently  large  n.  Thus 
n  n 


V 
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liminf  P{M  sv  }  2  lim  P{M  su  (x)} 
n  n  _  n  n 

n-*°  n-*° 


giving  (a). 

To  show  (b)  note  that  if  limsup  P{M  sv  }  c  1  we  must  have  v  <u  (x)  for 

n  n  n  n 

sufficiently  large  n  and  hence 

limsup  P{M  <v  }  <  lim  P{M  su  (t)}  =  e-T 
^  n  n  n  n'- 

n-Hx. 

for  each  x.  The  conclusion  (b)  follows  by  letting  x  -*•  <*>. 


0 


This  result  now  enables  us  to  give  conditions  in  terms  of  the  extremal  index 

A 

under  which  has  a  limiting  distribution  if  and  only  if  does.  This  of  course 
implies  that  in  such  cases,  the  classical  domain  of  attraction  criteria  may  be  used 
in  the  dependent  situation. 

Theorem  2.5.  Let  the  stationary  sequence  have  extremal  index  9  >  0.  Then 

A 

M  has  a  non-degenerate  limiting  distribution  if  and  only  if  does,  and  these  are 
then  of  the  same  type  based  on  the  same  normalizing  constants.  In  the  case  9=1 

A 

the  limiting  distributions  for  M  and  M  are  identical. 

&  n  n 

Proof;  If  Pfa^fM^-b^)  <x}  -»G(x),  non-degenerate,  then  Theorem  2.4  (i)  shows  (with 

0 

v  =  x/a  +b  )  that  P{a  (M  -b  )<x}  -*•  G  (x) .  But  G  is  an  extreme  value  distribution 
n  n  n  n  n  n 

and  it  is  well  known  (and  easily  checked  from  the  possible  functional  forms)  that 

9  9 

G"  is  of  the  same  type  as  G  in  the  sense  of  Section  1  that  G  (x)  =  G(ax+b)  for 

some  a  >  0,b. 

The  converse  follows  similarly,  noting  that  if  P{an(Mn~bn)  sx)  ->-H(x),  non¬ 
degenerate,  then  P{an(Mn~b  )<x}  -*•  H^®(x)  .  Asa  limiting  distribution  for  maxima 

1/0  1/0  0 

from  an  i.i.d.  sequence,  H  '  must  be  of  extreme  value  type  and  H  =  (H  '  )  must  be 

1/0 

of  the  same  type  as  H  '  . 

The  final  remark  for  9  =  1  is  obvious.  □ 


For  the  case  0  <  0  <  1  the  same  normalizing  constants  give  limits  e.g.  G(x), 
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0  A 

G  (x)  =  G(ax+b)  for  and  Mn«  Of  course  a  simple  change  of  the  set  of  normalizing 
constants  for  Mn  will  lead  to  the  same  limit  G(x) . 

It  is,  of  course,  also  of  interest  to  explore  the  situation  when  the  extremal 
index  is  zero.  An  argument  of  R.  Davis  [4]  shows  (using  also  Theorem  2.4  (ii)) 
that  Mn  and  Mn  cannot  both  have  non-degenerate  limiting  distributions  based  on  the 
same  normalizing  constants.  This  is  stated  precisely  as  follows,  without  proof. 

Theorem  2.6.  Let  the  stationary  sequence  {£n}  satisfy  D(un(x))  where  for  each  t  >  0 

u  (x)  satisfies  (2.6).  If  {£  }  has  extremal  index  0=0,  then  M  and  M  cannot  both 
n  n  n  n 

have  non-degenerate  limiting  distributions  based  on  the  same  normalizing  constants. 
That  is,  it  is  not  possible  to  have  P{an(Mn~bn) sx)  -+  G(x),  Pta^M^-b^x)  ■+  H(x)  for 
non-degenerate  G,H.  □ 

Further  comments  on  the  (perhaps  somewhat  pathological)  case  when  0=0  will  be 
given  in  Section  3. 

3.  Some  criteria  for  the  extremal  index,  and  examples. 

The  first  result  has  perhaps  more  theoretical  then  practical  interest  but  serves 

as  a  means  of  extending  the  condition  D'(un)  to  apply  to  more  dependent  cases  with 

0  <  1.  By  way  of  convenient  notation  we  again  write  n'  =  [n/k]  for  fixed  k, 

n  =  1,  2  _  Also  as  previously  F.  .  (u)  will  denote  the  joint  d.f.  of 

1  r 

evaluated  at  (u,u  ...  u) . 

1,  •  •  •  1 
1  r 

Theorem  3.1.  Let  the  stationary  sequence  {£n>  satisfy  D(un(x))  for  each  t  >  0  where 
un(x)  satisfies  (2.6).  Then  {£n}  has  extremal  index  0  (0  <  0  s  1)  if  and  only  if 

(3.1)  k  limsup  | 1  -  F.  ,(u )  -  0xn/k|  +  0  as  k  +  ® 

n-*co  i , . . . ,  n  n  u 

for  some  x^  >  0.  Equivalently  this  holds  if  and  only  if 

(3.2)  1  -  Fj  ^  n,(un)  -  OTj/k  +  \  as  n 

where  kX,  -*•  0  as  k  -> 

k 


Proof:  For  simplicity  of  notation  we  take  x„  =  1  ana  write  u  =  u  (1)  .  If  {£,  } 
-  u  n  n  n 

has  extremal  index  6,  and  since  (2.1)  holds  by  Lemma  2.1, 


1  ...  n*  ri 


,(u  )  =  P{M  ,<u  }  -v  e~D/K  =  1  -  6/k  +  o(l/k) 
*  n  n'  n 


from  which  (3.2)  (and  hence  obviously  (3.1))  follow. 

Conversely  if  (3.1)  holds  then 

limsup  P{Mn,<Un]  =  limsup  [Fj  n»^Un^  "  *+®/k]  +  1  -  0/k 


<  1  -  0/k  +  limsup  jl  -  F  ,  (u^)  -  6/k] 

n-*»  . . .  n 


=  1  -  6/k  +  o(l/k) 


Hence  again  by  (2.1) 


limsup  P{ M  su  }  <  (l-6/k-»o(l/k) } 
n  n 


for  all  k  giving,  on  letting  k  -*■  », 

_  Q 

limsup  P{M  su  }  <  e~ 
n  n 

rrx» 

The  opposite  inequality  for  liminf  P{Mn<un)  follows  similarly  so  that 

0  — 

P{M  <u  }  -»  e”  .  Thus  we  have  convergence  of  P{M  <u  (t)  }  to  e~  at  x  =  xA  =  1 
n  n  n  n  u 

and  the  result  follows  from  Corollary  2.3. 


The  condition  D'(un)  given  by  (1.3)  limits  the  probability  of  one  exceedance  of 
un  being  followed  "closely"  by  another.  One  obvious  generalization  is  to  permit 
(with  high  probability)  no  more  than  some  specified  jumber  of  exceedances  to  occur 
together.  One  specific  such  restriction  ’S  to  limit  the  quart ity 


(3.2) 


e[T1  =  P{£*  >u  ,C-  >u  ,  ...  £.  >u  } 

n’k  l<i.<i,  ...<i  <n»  i1  n  x2  n  xr  n 

12  r 


for  some  r.  For  example  the  assumption  D'(u ^  limits  £  so  that  in  fact 
limsup  E^2^  +  0  as  k  ®,  from  which  it  follows  (cf.  [7])  that  (1.4)  holds  so  that 
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{£  }  has  extremal  index  1.  Generalizations  of  this  are  clearly  possible  to  allow 
n 


.(r) 


a  non-zero  limit  for  limsup  E  £  as  k  -*•  °°  for  some  values  of  r  2  2  as  the  following 

n-*>° 

simplest  case  beyond  D'Cu^  shows. 


Corollary  3.2.  Let  the  stationary  sequence  (£n>  satisfy  D(un(x))  for  each  x  >  0 
where  u^t)  satisfies  (2.6).  Suppose  that  for  some  Xq  >  0,  u^  =  u^fx^)  an^  some  0, 
0  <  0  <  1, 


(3.3) 


limsup  |E^2£-x0(1-6)  I  0  as  k  •*  «> 


IV>oo 


and 

(3.4) 


(3) 

limsup  j,  +  0  as  k  +  » 

n-K»  * 


Then  {£  }  has  extremal  index  0. 
n 


n  ^ 

Proof:  Since  1  -  F,  .  (u  )  =  P{  u  (£.  >u  ) }  it  follows  by  standard  Bonferroni 

-  1  . . ,  n  n  .  ,  i  n 

1  =1 


inequalities  that 


"'H-f(V)  -  *  1  -  f,  ...  „.<v 


s  n'[i-F(un)]  .  k->E<fk ♦  rtw 


and  hence 


kn'[l-F(un)]  -  yi-0)  -  |E^-t0(1-«)|  S  Ml-Fj  n.(u„)] 


s  kn'[l-F(„n)]  -  t0C1-9)  .  |E$-t0(1-9)|  •  E<« 


Since  ur  =  un(T(p»  letting  n  -*•  °°  with  k  fixed  yields 


6t, 


0  -  limSUp  |E^k  -To(l-e)t  '  liminf  k[1-Fl  ...  n'(un)] 


n-*°° 


n-w» 


s  limsup  k[l-F  _ ,  Cu  ) ]  *  0xfi  ♦  limsup  { E^2^-t  (1-0)  |  ♦  limsup 

l  ...  n  n  u  n,R  u  "»*■ 


:(3) 


n-**> 


n->» 


from  which  it  follows  simply  that 


limsup  |k(l-F1  n,(un)]-0To|  S  linsuP  f^k’V1'6)  ^  +  UasuP  ^ 

IMflD  *  TUtt  * 


n-*“ 


n-*» 


(3) 
k 
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which  tends  to  zero  as  k  ■*  giving  (3.1)  and  hence  the  desired  conclusion  by  the 
theorem.  D 

The  condition  (3.3)  may  be  restated  in  an  obvious  way  to  give  the  following  alter¬ 
native  version  of  the  corollary. 

Corollary  3,3.  The  result  of  Corollary  3.2  holds  if  (3.3)  is  replaced  by 
(3.5)  ( 1  - j /n * ) P{ >ur | Cj >un}  +  1  -  8  +  lk  as  n  +  <”  , 

where  ^  +  0  as  k  ->  ®. 

Proof:  It  is  simply  checked  that 

-  V1-0)  *  •'U-F("n)]I":2(1-i/"')P(«j>Unl51>Un)  -  T0(1-9) 

-*■  A.  as  n  +  «"  , 
k  ’ 

from  which  (3.3)  follows  at  once.  Q 

By  way  of  a  very  simple  illustration  of  the  use  of  results  of  this  type  consider 
i.i.d.  random  variables  ,  n2  •••  with  d.f.  F  and  define  the  sequence  {^:  n>l)  by 

(^»^>  *  ^3  •  •  • )  —  (^i^»  n2>  n2, 

°r  (rij,  nr  n2,  n2  ...) 

each  with  probability  h.  It  is  readily  checked  that  P(C,>un | ?1>un^  +  h 

and  P(C.vu  l£;  >u  }  =  1  -  I'(u  )  for  j  >  2  so  that 
j  n  1  n  n 

r.'=2  (l-j/ndPU^u^.^)  =  *s(l+o(l))  ♦  (1-F(un))^3  (1-j/n') 

■*  h  *  Xg/(2k)  as  n  +  ® 

so  that  (3.5)  holds  with  0  =  h  .  (3.4)  is  also  clearly  satisfied  as  is  D(u  (r)) 

n 

so  that  has  extremal  index  0  = 


While  "repeated  limit  conditions"  such  as  (3.1)  can  be  useful  in  practice,  it 


may  sometimes  be  more  convenient  to  use  conditions  depending  on  a  single  limit  only. 


and  we  shall  show  briefly  how  this  may  be  done,  giving  an  alternative  form  for 


Theorem  3.1. 


The  condition  D(u^)  requires  that  the  quantity  ^  ->•  0  as  n  -*■  00  for  some 

’  n 

t  =  o(n) .  It  is  clearly  possible  to  obtain  k  -*■  00  such  that  both 


(3.6) 

and 


k 

n 


->  0 


(3.7)  k nln  =  o(n) 

_k  % 

hold  (e.g.  taking  k^  =  min(a^  ^  ,  (n/£^)  ) .  Using  such  a  sequence  k^  we  have  the 
following  variant  of  Theorem  3.1. 


Theorem  3.4.  Let  the  stationary  sequence  {£n }  satisfy  D(un(x))  for  each  T  >  0  where 
un(t)  satisfies  (2.6).  For  some  xQ  >  0  let  k^  »  be  such  that  (3.6)  and  (3.7)  hold 
with  uR  =  un(TQ).  If.  writing  rn  =  [n/kn] , 

(3.8)  kn[l-F1  . . .  (u  )]  -*•  0xQ  as  n  -*■  00  (0  <  0  <  1) 

n 

then  {£  }  has  extremal  index  0.  Conversely  if  {£  }  has  extremal  index  0  then  (3.8) 
n  n 

holds  for  each  xQ  >  0  and  each  kR  -*■  00  satisfying  (3.6)  and  (3.7)  with  u^  =  u^x^). 


Proof:  If  (3.8)  holds  then 

P{M  <u  }  =  F 


0xr 


t-  n  1  r  («)  '  1  -  -T-Hl+oU)) 
r  n  1  . . .  r  n  K 

n  n  n 


so  that 

k  0x.  .  k  -0xA 

P  n{M  su  }  -  [1  -  -j-2.  ♦  0(^)1  n  -  e  0 
n  n  n 

-0xo 

and  hence  p^MnSun^  e  by  Lemma  2.1  showing  that  {£n>  has  extremal  index  0  by 


Corollary  2.3. 
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Conversely  if  }  has  extremal  index  0,  and  t_>  0,  k  -*•  00  satisfying  (3.6) 
11  k  °-0To  " 

and  (3.7)  then  Lemma  2.1  shows  that  P  n(Mr  <u^)  ->  e  u  with  un  =  un(tQ) 

n 

follows  simply  that  F,  (u  )  -*•  1  and 

1  . .  .  r  n 
n 

8T0 

log[l-(l-Fj  r  (un))]  =  -  ^  (l+o(l)) 


so  that 


0T, 


-ll-Fj  _  r  (un)][l+o(l)]  =  -  ^(1+0(1)) 


giving  (3.8)  as  required. 


0 


A  simply  expressed  sufficient  condition  for  (3.8)  may  be  given  as  in  the  fol¬ 
lowing  corollary.  In  this  we  write  for  where  this  is  given  by  (3.2)  i.e. 

n  n,Kn 


(3.9) 


1(S)  =  k  V  P{£.  >u  ...  £.  >u  } 

n  n  .  L  .  ^  i.  n  in 

isi  <i  ...  <i  sr  1  s 

1  s  n 


(where  r^  =  [n/k^]). 


Corollary  3.5.  Let  the  stationary  sequence  {£n>  satisfy  D(un(T))  for  each  t  >  0, 
where  u  (t)  satisfies  (2.6)  For  some  tq  >  0  let  kn  -*■  00  be  such  that  (3.6)  and  (3.7) 


hold  with  u  =  u  (t„)  .  Suppose  that  for  each  s  =  1,  2 
n  n  0 


(3.9)  satisfy 

(3.10) 


c(s) 

E  -*■  a 
n  s 


the  defined  by 

n 


where  a  -»  0  as  s  ■*  <*>.  Then  {£  }  has  extremal  index 
s  n 


0  =  T„ 


V°°  ,  i  r- 1 

^r=l  ”  ar 


Proof:  Write  X  =  k  [1-F,  (u  ) ]  =  k  P{  un(£.>u  )}.  Then  using  Bonferroni 

-  n  n  1  . . .  rn  n  n  j  n 

Inequalities  we  have  for  s  odd,  n>s. 


E(i)  _  e(2)  +  g(3)  ^  +  E(s)  2  A  2  £(1)  _  e(2)  +  e(3)  ^  _  £(s+l) 


n  n 


Writing  X^  =  liminf  X  ,  X  =  limsup  X  and  letting  n  -*  °°,  we  obtain,  for  each  odd  s, 
n-*»  n  n-*»  n 


"  ■ r 
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(3.11)  a.  -  at,  ♦  ot_  . . .  ♦  a  >  X  £  X  s  a,  -  a.  +  a,  . . .  -  a  . 

123  s  —  123  s+1 

Since  the  extreme  terms  differ  by  ag+j  which  tends  to  zero  as  s  -*■  it  follows  that 

X  =  X_,  say.  If  Tg  =  (-)r_1ar  it  further  follows  from  (3.11)  that 

0  s  T  -  A  <  T  -T  ,  =  a  ,  for  s  odd  and  similarly  0  <  A  -  T  <  T  -T  =a 
s  s  s+1  s+1  J  s  s- i  s  s 

for  s  even,  so  that  in  both  cases 

|T  -X|  s  a  +  a  ,  -+  0  as  s  -+  00 
's'  s  s+1 

_00  I*  ■“  1  r'OO  y»  _  1 

Hence  (-)  converges  to  the  value  A  and  (3.8)  holds  with  %  «  J  (-)“*« 

giving  the  desired  result.  0 

Finally  in  this  section  we  cite  some  examples  of  sequences  exhibiting  all  the 
possible  types  of  behavior  relative  to  the  extremal  index.  In  each  of  these  cases 
D(un(i))  is  satisfied. 

The  most  common  case  is  where  D'(un(T))  holds  leading  to  the  extremal  index  0=1. 
For  example  this  is  so  for  a  stationary  normal  sequence  {£^1  with  covariance  sequence 
{rnl  satisfying  the  condition  of  S.M.  Berman,  [2],  viz.  r^  logn  -+  0  -  an  obviously 
weak  condition  indeed. 


We  have  given  a  simple  example  of  a  case  when  6  =  *5  in  the  discussion  above.  An 
example  where  a  series  of  values  of  0  is  possible  through  parameter  choice  in  an  auto¬ 
regressive  scheme,  has  been  given  by  Chernick  [3].  The  stable  processes  considered 
by  Rootz&n  [14],  can  have  any  value  of  0  in  the  range  0  <  6  <  1,  A  simple  example 


due  to  L.  de  Haan  also  exhibiting  this  behavior  is  the  sequence 


£  =  max  pn, 
n  k20  n_k 


where  0  <  p  <  1  and  {r^}  is  an  i.i.d.  sequence  with  common  d.f.  exp(-l/x).  This 
yields  an  extremal  index  0  =  1  -  p. 

An  example  of  Denzel  and  O'Brien  [5]  exhibits  a  "chain  dependent"  sequence  {£n> 

A 

with  extremal  index  0=0,  In  this  case  Mn  has  a  Type  II  limiting  distribution,  but 


we  Jo  not  know  whether  M  has  any  sort  of  limiting  distribution. 

A  further  example  of  L.  de  Uaan,  however,  provides  a  case  where  9=0  and 

A 

M  ,M  both  have  limiting  distributions.  Specifically  the  sequence  {£  }  is  defined 
n  n  n 

bv  £  =  max(n  . -k) 

n  k>0 

-Ct 

where  ’]  are  i.i.d.  with  common  d.f.  exp(-x  )  x  >  0,  (a  >  1)  .  In  this  case  M  has 
n  *  n 

- 1  /ct 

a  Type  III  limit  with  parameter  a  and  norming  constants  a  =  n  ,  b  =0  whereas 

n  n 

a  -l/(ct-l) 

Mn  has  a  Type  II  limit  with  parameter  a  -  1  and  norming  constants  a^  =  n  ,bn=0. 

Finally  an  example  of  O'Brien  [12]  exhibits  a  case  in  which  {£^}  has  no  extremal 

index  at  all.  In  this  each  £  is  uniform  over  the  interval  [0,1],  £  ,  ...  being 

independent  and  £2n  a  certain  function  of  £^n  j  for  each  n. 

4 .  Point  process  of  clusters. 

As  noted  in  Section  1,  when  n[l-F(u  )  ]  -*•  T  and  D(u  )  and  D'[u  )  both  hold,  the 

1  n  n  n 

(time  normalized)  instants  at  which  the  sequence  exceeds  u^  take  on  a  Poisson  charac¬ 
ter  as  n  becomes  large.  More  specifically  let  denote  the  point  process  on  the 
unit  interval  (0,1]  consisting  of  those  points  j/n  such  that  £^  >  u^.  Then  under 
the  conditions  above  it  may  be  shown  ([8])  that  converges  weakly  to  a  Poisson 
Process  with  intensity  t  on  (0,1]. 

When  D'Cu^)  does  not  hold,  the  exceedances  of  u^  may  tend  to  occur  in  clusters, 
leading  to  the  simultaneous  occurrence  of  multiple  events  i.e.  a  "compounding”  in 
the  limiting  point  process.  A  complete  description  of  the  limiting  point  process  has 
been  given  by  Rootzen  [14]  in  the  case  where  the  underlying  sequence  {£^}  belongs  to 
a  class  of  stable  processes  (cf.  the  above  discussion  in  Section  3). 

Again  under  a  (multidimensional  type  of)  strengthening  of  the  condition  D(un) , 
and  assuming  D'(un),  it  is  possible  to  obtain  a  "complete  Poisson  theorem"  (cf.  [1], 
[9]).  This  involves  convergence  of  the  point  process  in  the  plane  with  points  at 
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(j/n, (£j-bn)/an) ,  with  appropriate  a^.b^,  t0  a  certain  Poisson  process  in  the 
plane.  Results  of  this  type  allow  rather  complete  descriptions  of  (joint)  asymp¬ 
totic  distributional  results  for  extreme  order  statistics. 

It  is  also  of  interest  to  determine  the  effect  of  eliminating  the  condition 
D'(un)  in  results  of  this  type.  For  example  Mori  [11]  has  shown  that  under  strong 
mixing  the  limiting  point  processes  are  confined  to  a  certain  class  (and  it  seems 
likely  that  this  is  true  also  under  the  weaker  D(un)-type  of  condition). 

We  shall  not  investigate  limiting  results  of  these  types  in  detail  here.  How¬ 
ever  it  does  seem  interesting  and  useful  to  give  the  simplest  of  convergence 
results  -  involving  the  Poisson  limit  for  the  point  process  "positions"  of  the 
"clusters"  of  exceedances  of  high  levels.  This  is  analogous  to  a  result  of 
Rootzen  in  [14]  for  stable  processes. 

One  very  simple  means  of  defining  clusters  of  exceedances  is  to  take  a  se¬ 
quence  r  and  consider  that  events  occurring  within  a  distance  r  of  each  other 
n  n 

belong  to  the  same  cluster,  r  should  of  course  be  chosen  so  that  it  is  at  least 

n 

as  large  as  (virtually  all)  cluster  "lengths"  but  small  compared  with  cluster 

"separation."  For  many  usual  situations  this  still  leaves  considerable  flexibility 

in  the  choice  of  r^,  while  leading  to  unique  results  as  we  shall  see. 

More  specifically  we  shall  suppose  that  D(un)  holds  for  un  =  un(x)  satisfying 

(2.6),  a  sequence  k^  -*■  00  is  chosen  to  satisfy  (3.6)  and  (3.7)  and  r^  =  [n/k^]. 

A  point  process  is  defined  on  the  unit  interval  (0,1]  as  follows.  If  for  given 

s  =  1,  2  ...  k  there  is  an  exceedance  of  u  by  for  at  least  one  j  such  that 

n  n  j 

(s-l)rn  <  j  s  srn,  then  has  a  single  event  at  the  point  t  =  sr^/n.  That  is 
any  group  of  exceedances  between  (s-l)rn  and  srn  is  replaced  by  a  single  event  - 
after  time-scaling  -  at  srn/n>  "representing"  the  original  group.  We  refer  to 
Nn  as  the  "point  process  of  cluster  positions."  With  this  construction  the 


•  •>  t  ■*-.  f 
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following  result  holds. 

Theorem  4.1.  Let  the  stationary  sequence  {f^}  satisfy  D(u^Ct))  for  each  T  >  0 
where  un(T)  satisfies  (2.6).  Let  -+  00  be  chosen  to  satisfy  (3.6)  and  (3.7)  and 
let  {£  }  have  extremal  index  0  (0  <  9  s  1) .  Then  the  point  process  of  cluster 
positions  for  exceedances  of  u^it)  converges  in  distribution  to  a  Poisson  Process 
N  on  (0,1]  with  intensity  parameter  0t . 

Proof :  As  in  previous  proofs  of  similar  results  (cf.  [8])  it  is  by  a  theorem  of 
Kallenberg  [6]  only  necessary  to  show  that 

(4.1)  EN^ifa.b]}  -*  EN{(a,b]}  for  0  <  a  <  b  s  1 
and 

(4.2)  P(Nn(E)=0}  -*  P{N(E)  =0) 

for  each  finite  disjoint  union  E  of  sets  (a^.b^]  c  (0,1]. 

If  v  denotes  the  number  of  (integer)  intervals  ((s-l)r  ,sr  ]  completely 
n  n  n 

contained  in  ([na],[nb]]  it  is  clear  that  ~  nr’^b-a)  ~  k^fb-a)  and  further 
that 

r 

EN  {(a,b]}  ~  v  P{  un(£.>u  )) 
n  n  .  ,  l  n 

i=l 

~  k  (b-a) [1-F  (u  )  ] 

n 

(b-a)9t 

by  (3.8).  But  this  is  just  EN{(a,b]}  so  that  (4.1)  follows. 

P 

To  show  (4.2)  we  write  E  =  u  (a.,b.]  and  write  B.  for  the  integers  in  ([(na.]» 

2  J  J  J  J 

[(nbj]].  Then  it  is  readily  seen  that 

P 

P{N  (E) =0}  =  P{  n  (M(B.)Su  }}  +  o(l) 
n  j=l  3  n 

P  P  p 

=  II  {P(M(B  )<u  )}  +  [P{  n  (M(B  )Su  ) }  -  n  PfMfBJSu  }]  +  o(l) 
j-1  J  j=l  J  n  1=1  1  n 
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By  a  straightforward  induction,  the  difference  in  square  brackets  does  not  exceed 

pa^  in  absolute  value  where  X  is  the  minimum  separation  of  the  intervals  (a  ,b.] 

(X  can  be  taken  non- zero  since  abutting  intervals  can  be  combined).  But  a  „ 

n,c 

may  be  taken  non- increasing  in  l  (cf.  [9])  and  it  follows  from  D(u  )  that  a  ,-+0 

n  n  ,nA 

as  n  •*  o°.  Since  has  extremal  index  9  it  follows  in  an  obvious  way  that 

P{M(B.)<u  }  -*■  e'®T^j  aj^  and  hence 
3  n 

P 

P{N  (E)  =0]  ->  n  P{N(a.  ,b  .  ]  =0 ] 
j=l  -1  J 

=  P{N(E) =0} 

proving  4.2.  □ 

It  is  of  interest  to  note  an  intuitively  appealing  interpretation  of  the  extre¬ 
mal  index  as  the  inverse  of  mean  cluster  size.  This  may  be  seen  even  in  terms  of 
the  simple  approach  above.  For  the  mean  cluster  size  can  be  interpreted  as  the 
(limiting)  mean  number  of  exceedances  in  an  interval  of  length  r  ,  given  at  least 
one  exceedance  in  that  interval  i.e.  if  Z  denotes  the  number  of  exceedances  of 
un(t)  in  an  interval  of  length  r  , 

E{Z | Z>1 }  =  sP{Z=s | Z>1 } 

=  EZ/P{Z>1 } 

=  r  [1-F(u  )]/F,  (u  ) 

nl  v  n'J  1  . . .  r  n' 
n 

9_1  . 

Finally  it  should  be  noted  that  the  limiting  distributions  of  extreme  order 
statistics  will  be  affected  in  a  more  complicated  way  by  the  clustering  than  the 
maximum.  These  distributions  would  emerge  from  the  more  complete  limiting  result 
for  individual  exceedances.  However  use  of  the  simple  Poisson  result  given  above 
will  result  in  the  distributions  for  the  heights  of  the  "kth  highest  clusters" 


rather  than  the  kth  extreme  order  statistics,  in  an  obvious  way.  This  of  course 
is  analogous  to  cons iderat ion  of  kth  highest  local  maxima  in  continuous  parameter 
s ituat ions . 
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